Queuing Consequences of Self-similar Traac
نویسنده
چکیده
The discovery of the self similarity of Ethernet traac at Bellcore has had a profound eeect on the world of performance modelling. This paper examines the eeects of self similarity of input traac on the performance of a queue. We use a traac characterisation due to Robert and Le Boudec which allows self similar traac with an arbitrary mean and Hurst parameter to be generated. The technique gives a Markovian environment in which a queue can be analysed using matrix geometric techniques. The eeect of increasing the Hurst parameter on the queuing behaviour is investigated.
منابع مشابه
New Models for Pseudo Self - Similar Tra cStephan
After measurements on a lan at Bellcore, it is known that data traac is extremely variable on time scales ranging from milliseconds to days. The traac behaves quite diierently to what has been assumed until now; traac sources were generally characterized by short term dependences but characteristics of the measured traac have shown that it is long term dependent. Therefore, new models (such as ...
متن کاملSelf-similar Network Traac: Implications to Real-time Applications and Qos
Recent measurements of network traac 3, 8] have shown that scale-invariant burstiness|self-similarity| is a ubiquitous phenomenon found in both LANs and WANs as well as many types of traac including compressed video. In 5], a generic high-level (application layer) causal mechanism was advanced for inducing self-similar link traac when incorporating the eeects of the transport layer. The perform...
متن کاملStatistically Multiplexed Adaptive Operation of Ad Hoc Networks with Self-similar Traffic
In 1], we develop techniques for discovery , maintenance and adaptive updating of multiple routes in an ad hoc network with Poisson traac and exponential service (packet transmission) times. In the present paper, we report simulation results using the same approach, but when the traac is self-similar 3]. The shapes of the performance curves (delay and buuer occupancy of queues) for Poisson and ...
متن کاملStatistical Characterization of Wide-area Self-similar Network Traac
Background traac models are fundamental to packet-level network simulation since the background traac impacts packet drop rates, queuing delays, end-to-end delay variation, and also determines available network bandwidth. In this paper, we present a statistical characterization of wide-area traac based on a week-long trace of packets exchanged between a large campus network, a statewide educati...
متن کاملScheduling Multimedia Services in a Low - PowerMAC for Wireless and Mobile ATM
| This paper describes the design and analysis of the scheduling algorithm for EC-MAC (energy conserving medium access control) 1], a low-power medium access control (MAC) protocol for wireless and mobile ATM networks. We evaluate the scheduling algorithms which have been proposed for traditional ATM networks. Based on the structure of EC-MAC and the characteristics of wireless channel, we prop...
متن کامل